For completeness, sublogarithmic space is no space
نویسنده
چکیده
It is shown that for any class C closed under linear-time reductions, the complete sets for C under sublogarithmic reductions are also complete under 2DFA reductions, and thus are isomorphic under first-order reductions.
منابع مشابه
ON COMPACTNESS AND G-COMPLETENESS IN FUZZY METRIC SPACES
In [Fuzzy Sets and Systems 27 (1988) 385-389], M. Grabiec in- troduced a notion of completeness for fuzzy metric spaces (in the sense of Kramosil and Michalek) that successfully used to obtain a fuzzy version of Ba- nachs contraction principle. According to the classical case, one can expect that a compact fuzzy metric space be complete in Grabiecs sense. We show here that this is not the case,...
متن کاملCharacterization of fuzzy complete normed space and fuzzy b-complete set
The present paper introduces the notion of the complete fuzzy norm on a linear space. And, some relations between the fuzzy completeness and ordinary completeness on a linear space is considered, moreover a new form of fuzzy compact spaces, namely b-compact spaces and b-closed spaces are introduced. Some characterizations of their properties are obtained.
متن کاملGeneralized concept of $J$-basis
A generalization of Schauder basis associated with the concept of generalized analytic functions is introduced. Corresponding concepts of density, completeness, biorthogonality and basicity are defined. Also, corresponding concept of the space of coefficients is introduced. Under certain conditions for the corresponding operators, some properties of the space of coefficients and basicity crite...
متن کاملOn the k-nullity foliations in Finsler geometry
Here, a Finsler manifold $(M,F)$ is considered with corresponding curvature tensor, regarded as $2$-forms on the bundle of non-zero tangent vectors. Certain subspaces of the tangent spaces of $M$ determined by the curvature are introduced and called $k$-nullity foliations of the curvature operator. It is shown that if the dimension of foliation is constant, then the distribution is involutive...
متن کاملCompleteness of Hutton $[0,1]$-quasi-uniformities induced by a crisp uniformity
In cite{Kats84}, Katsaras introduced a method for constructing a Hu-tton $[0,1]$-quasi-uniformity from a crisp uniformity. In this paper we present other different methods for making this based mainly in the concept of a fuzzy uniform structure. Furthermore, we prove that some of these methods preserve the completeness property of the quasi-uniformity. Moreover, we also show that Katsaras' con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 82 شماره
صفحات -
تاریخ انتشار 2002